edbt fast algorithm top dk approxim string match fire web effici explor histor web graph low power manag oltp applic disk drive power save function studi workload imbal issu data intens distribut comput interact visual framework time dseri web graph environ identifi spam link gener monitor emerg web spam earli experi evalu file system ssd databas applic identifi spam link gener monitor emerg web spam darl econom incent scheme adapt revenu dload dbase dynam replic data mobil dp network duplic dinsensit order statist comput data stream abstract duplic data stream observ project subspac multipl record object uniqu assumpt observ data element convent aggreg comput problem investig due duplic sensit natur paper present space effici scan algorithm continu maintain duplic insensit order sketch rank base queri approxim process rel rank error guarante presenc data duplic space effici propos algorithm time effici highli accur techniqu immedi appli heavi hitter problem distinct element exist fault toler distribut commun techniqu comprehens perform studi demonstr algorithm support real time comput high speed data stream foreword refer set intern guidelin recommend report present statist data metadata handbook prepar primarili short term econom statist recommend present relev annual structur statist social popul statist handbook draw heavili exist intern statist guidelin recommend develop twenti year intern organis nation statist agenc intern standard develop implement intern organis nation agenc develop develop economi articul comprehens set recommend report present statist data metadata aspect demand improv intern compar consist statist compil publish nation agenc intern organis requir driven closer econom social linkag oecd member countri countri larg emerg member economi discuss handbook major differ statist compil countri flow definit concept effici analyz gener domin relationship base partial order model detect hijack site web spammer link dbase algorithm special issu inform explos sharabl file search unstructur peer dto dpeer system find relat search engin queri web commun base queri enrich studi link farm distribut evolut time seri web snapshot evalu din dplace updat techniqu flash dbase transact process system inform visual organ participatori monitor invas alien speci polynomi linear effici classif conjunct featur keyword search spatial databas search document abstract work address spatial keyword queri call closest keyword mck queri databas spatial object tupl descript detect link hijack web spammer enhanc web search aggreg result relat web queri fault dtoler execut model mobil agent econom incent model encourag peer collabor mobil dp network support constraint queri fast likelihood search hidden markov model queri durl bipartit base approach person queri recommend queri recommend consid effect assist enhanc keyword base queri search engin web search softwar convent approach queri recommend focus queri term base analysi user access log paper argu util connect queri url bipartit graph recommend relev queri significantli improv accuraci effect convent queri term base queri recommend system refer queri url bipartit base queri recommend approach qubic qubic approach uniqu characterist oper origin bipartit graph directli bicliqu base approach graph cluster extract affin graph queri initi queri url bipartit graph affin graph consist queri vertic edg weight queri url vector base similar distanc measur util queri affin graph captur propag similar queri queri induc implicit topic related queri devis rank mechan order relat queri base merg distanc hierarch agglom cluster compar propos rank algorithm na ve rank queri url similar measur directli singl linkag base rank method addit make user interact particip queri recommend process bridg gap determinaci actual similar valu indeterminaci user inform allow list relat queri chang user user queri queri person queri recommend demand experiment result queri collect demonstr effect feasibl approach effici queri relax domin relationship product item base rank aggreg structur thai web graph socio dsens system analys societ behavior long term web archiv chi algorithm discret continu attribut connect thai web graph hidden markov random field combin distribut pattern dbase word cluster word cluster convent import nlp task literatur suggest kind approach problem base distribut similar reli occurr word lexicosyntact pattern method discuss separ promis combin complementari paper propos integr hidden markov random field demonstr effect experi queri recommend larg dscale web access log web page archiv ecorar econom incent scheme effici rare data access mobil dp network enhanc retriev effici internet washington tokyoseventh intern confer network icn tabl content prefac xiv storag fusion paper present human comput interact automat pool trainer develop center personkommunik aalborg univers aim system autom part learn process case game pool autom pool trainer apt utilis multi modal agent driven user system commun facilit user interact user freedom movement address task system output present wall mount screen augment laser draw line point directli pool tabl surfac user interact carri spoken dialogu anim interfac agent touch screen panel paper describ philosophi system design system architectur individu modul user interact paper conclud present test result discuss suitabl present similar system character thai hostgraph optim multimedia object alloc solut transcod denabl wide darea storag system character thai hostgraph coopi pc dchair messag ontolog dbase user prefer aggreg rank list web search power dawar remot replic enterpris dlevel disast recoveri system electr energi consum data center rapidli grow power awar recent call green wide recogn signific challeng disk storag neglig energi consum light recent data intens system number disk drive incorpor disk storag primarili disk drive primari dataset larger portion util store varieti copi backup snapshot save energi storag resourc manag copi promis approach paper present power awar disast recoveri system reflect transfer updat inform defer eager compact techniqu great energi save storag system expect remot secondari site experi commerci databas system show energi secondari site disk storag save small penalti servic breakdown time editori call amp calendareditori effici domin relationship explor product item web aggreg user dcenter rank improv web search larg dscale studi link spam detect graph algorithm challeng info dplosion dynam adapt strategi long dterm short dterm user profil person search socio sens cyber infrastructur inform explos era project japan lapin effect sequenti pattern mine algorithm posit induct dens databas abid bid dbase econom incent model entic dcooper peer mobil dp network abstract mobil ad hoc peer peer network larg percentag mobil peer typic provid servic network motiv incent scheme entic cooper mobil peer provid servic propos abid bid base econom incent model entic cooper mobil peer provid servic network main contribut abid fold encourag relai peer act broker perform ad rout pro activ search queri result due bid base incent integr newli join peer system seamlessli share load neighbour broker help peer earn revenu order obtain servic consid effect data share resourc share peer abid consid qualiti servic load energi network topolog perform studi abid effect increas number serviceprovid network improv queri respons time data avail leas econom approach leas data item mobil dp network improv data avail abstract work propos leas mobil leas base econom incent model data requestor pai price virtual currenc request data item data provid leas dataprovid mobil peer leas data item free rider data item provid lieu leas payment leas combat free ride entic free rider host data item improv network connect due higher peer particip essenc leas facilit collabor har limit mobil peer resourc improv data avail perform studi show leas improv queri respons time data avail mobil network challeng info dplosion build lexicon sentiment analysi massiv collect html document recogn polar requir list polar word phrase purpos build lexicon automat lot studi investig semi unsupervis method learn polar word phrase paper explor structur clue extract polar sentenc japanes html document build lexicon extract polar sentenc kei idea develop structur clue achiev extrem high precis cost recal order compens low recal massiv collect html document prepar polar sentenc corpu user dassist similar estim search relat web page onlin monitor databas structur deterior effici method improv data collect precis lifetim dadapt wireless sensor network summar order statist data stream duplic rank queri essenti find data element rank monoton order data element rank queri equival variat analysi iscsi short block access perform analysi mobil agent dbase parallel inform retriev approach conquer peer group dbase incent model constraint queri mobil dp network abstract mobil ad hoc peer peer network econom model necess entic cooper mobil peer provid servic user issu queri vari constraint queri respons time data qualiti result trustworthi data sourc work propos conquer address constraint queri economybas network conquer propos broker base incent model handl user defin constraint queri incent mp form collabor peer group maxim data avail revenu mutual alloc dealloc data item royalti base revenu share method realloc facilit mp provid data qualiti allow increas revenu keyword econom model mobil network royalti model data alloc free ride gener domin relationship analysi base partial order model effici domin relationship explor product item web editori call amp calendareditori optim solut cach multimedia object transcod proxi distribut mobil agent vulner network method languag dspecif web crawl evalu frontier www research develop apweb advanc knowledg discoveri data mine clear effici context locat dbase dynam replic scheme mobil dp network abstract propos clear context locat base effici alloc replica dynam replica alloc scheme improv data avail mobil ad hoc peer peer network clear exploit user mobil pattern deploi super peer architectur manag replica alloc effici clear avoid broadcast storm replica alloc elimin broadcastbas queri clear consid level replica consist load replica alloc criteria perform studi clear effect improv data avail network advanc web dage inform manag automat construct polar dtag corpu html document paper propos method build polar tag corpu html document characterist method fulli automat appli arbitrari html document idea method util layout structur linguist pattern automat extract sentenc express opinion experi method construct corpu consist sentenc effect system mine web log organ put inform web world goal visitor site feel comfort stai complet run organ educ system increasingli requir data mine opportun aris mine result larg amount student inform hidden inform pattern rule cluster classif educ domain offer ground interest challeng data mine applic astronomi chemistri engin climat studi geologi oceanographi ecolog physic biologi health scienc comput scienc collect interest pattern requir interesting measur discov sophist pattern ultim develop site studi applic data mine educ log data collect guru nanak institut technolog ibrahimpatnam india propos custom built apriori algorithm find effect pattern analysi final analyz web log usag access trend provid import inform web site develop administr creat adapt web site ecorep econom model effici dynam replic mobil dp network mobil ad hoc peer peer network frequent network partit lead typic low data avail make data replic necess work propos ecorep econom model dynam replica alloc network ecorep perform replica alloc base data item rel import quantifi data item price term virtual currenc price data item depend access frequenc number user access number exist replica replica consist averag respons time requir access ecorep ensur fair replica alloc origin queri data item ecorep requir queri issu user pai price request data item user serv request discourag free ride encourag user particip provid incent user servic provid ecorep consid issu load energi network topolog replic criteria perform studi ecorep effect improv queri respons time data avail network clear effici context locat dbase dynam replic scheme mobil dp network abstract propos clear context locat base effici alloc replica dynam replica alloc scheme improv data avail mobil ad hoc peer peer network clear exploit user mobil pattern deploi super peer architectur manag replica alloc effici clear avoid broadcast storm replica alloc elimin broadcastbas queri clear consid level replica consist load replica alloc criteria perform studi clear effect improv data avail network cluster search engin keyword access log privaci secur trust environ perspect peer peer paradigm comput grow dramat popular decad larg amount data share user global scale inher untrustworthi natur network paper perspect trust privaci secur issu network addition discuss applic paradigm applic domain aim ensur power paradigm file share interact identifyingweb spam dens connect site statist japaneseweb snapshot find thai web page foreign web space paid mine sequenti pattern pass item deduct larg databas cadr collabor replica alloc dealloc approach mobil dp network cadr collabor replica alloc dealloc approach mobil dp network execut prototyp mobil agent dbase peer dto dpeer system web identifi page seri unstabl web snapshot identifi track inform web import sociolog market survei research trend appar inform observ crawl web period practic imposs crawl entir expand web repeatedli mean novelti page remain unknown page exist previou snapshot paper propos novelti measur estim certainti newli crawl page appear previou current crawl novelti measur page extract seri unstabl snapshot analysi mine identifi trend web evalu precis recal miss rate novelti measur japanes web archiv appli web archiv search engin support coloc interact rfid social network displai effici energi conserv transact process wireless data broadcast abstract broadcast wireless mobil comput environ effect techniqu dissemin inform massiv number client equip power batteri oper devic conserv usag energi scarc resourc inform broadcast organ client select tune desir portion broadcast paper effici energi conserv transact process mobil broadcast environ examin wide accept approach index data organ suit singl item retriev basic idea share index inform multipl data item base predeclar techniqu analyt simul studi perform evalu effect methodolog show predeclar base transact process select tune abil provid signific perform improv batteri life retain low access time toler access failur transact process index term mobil comput wireless data broadcast access method index method perform evalu web inform system engin wise abstract answer queri group rdf data page trivial process semant web ontolog technolog owl famili web ontolog languag base descript logic propos semant web answer queri semanticweb trivial deduct process reason owl data effici problem introduc optim techniqu infer algorithm work demonstr techniqu instanc check instanc retriev problem respect alc descript logic cover part owl dadapt model improv averag respons time multipl devent filter pub fsub system trace system iscsi storag access perform improv dimens transform base effici event filter symmetr publish fsubscrib system effect dynam replic wide darea network environ perspect develop data mine applic huge scale earth environment data archiv iscsi analysi system perform improv iscsi sequenti access high latenc network system visual analyz evolut web time seri graph propos webrelievo system visual analyz evolut web structur base larg web archiv seri snapshot visual evolut time seri graph node web page edg relationship page graph cluster show overview graph webrelievo align graph time automat determin layout keep posit node synchron time user track page cluster visual enabl understand page appear relationship evolv cluster merg split time current implement webrelievo base japanes web archiv crawl user interact brows graph chang focus page chang layout graph webrelievo answer histor question investig trend web show feasibl webrelievo appli track trend system search engin mobil phone investig link spam studi perform analysi structur deterior rdbm lapin dspam improv algorithm mine sequenti pattern simul studi languag specif web crawl knr dtree dtree dbase index facilit spatial window queri relat spatial relat mobil environ tree base index facilit geo dword centric associ rule mine trace system iscsi storag access ub dtree base effici predic index dimens transform pub fsub system improv perform depend unstructur system replic abstract increas popular peer peer system strong motiv design depend system depend system view perspect system reliabl avail individu peer system perform data avail paper depend viewpoint system perform aim enhanc depend unstructur system dynam replic take account disproportion larg number free rider character system notabl sheer size network inher heterogen dynam environ pose signific challeng improv depend system main contribut propos fold propos dynam data placement strategi involv data replic object reduc load overload peer present dynam queri redirect techniqu aim reduc respons time perform evalu demonstr propos techniqu effect improv user respons time significantli increas depend system extract user behavior web commun technolog global web log abstract lot work extract model web user behavior target server side log track user behavior server recent develop collect web brows histori method determin tv audienc rate collect data randomli select user call panel log collect panel call panel log cover extrem broad url space difficult captur global behavior user util mine result web commun group url easili understand topic fp dtax tree structur base gener associ rule mine data mine wide recogn power tool explor ad larg scale databas data mine techniqu gener associ rule mine taxonomi potenti discov knowledg ordinari flat associ rule mine take applic specif inform account propos pattern growth mine paradigm base fp tax algorithm emploi tree structur compress databas method travers tree structur examin bottom top experiment result show method significantli outperform classic cumul algorithm top fp tax achiev order magnitud perform cumul pr dtree dtree dbase spatial index peer dto dpeer environ abstract unpreced growth increas import geograph distribut spatial data creat strong effici share data interestingli increas popular peer peer system open excit possibl share motiv investig spatial index system work expedit search file share system issu spatial index system significantli complic due overlap spatial object complex spatial queri incident exist rtree base structur distribut environ mc rtree adequ address sheer scale dynam heterogen environ propos pr tree peerto peer tree spatial indexspecif design system main featur pr tree fold hierarch perform effici prune search space maintain minim amount inform peer store inform nearbi peer optim disk space usag complet decentr scalabl robust peer join leav system result perform evalu demonstr practic feasibl share spatial data system pr tree outperform mc rtree significantli keyword spatial index system tree scale dynam load dbalanc remot spatial join queri spatial grid visual global web log web commun design tree dbase predic index effici event match tcde elect result publish quarterli distribut tc member scope includ design implement model theori applic databas system technolog letter confer inform new specul lock protocol improv perform distribut databas system design tree dbase predic index effici event match find web commun maximum flow algorithm hit score base capac pc cluster base parallel frequent pattern mine parallel web access pattern mine effect load dbalanc migrat replic spatial grid unpreced growth grow import spatial data geograph distribut locat made effici network data necess avail reason emerg grid comput coupl larg power comput network capabl connect thousand geograph distribut comput worldwid open world opportun network strong motiv design spatial grid support fast data retriev user transpar access data locat challeng issu address spatial grid work effici practic mechan effici search effect load balanc place paper focuss dynam load balanc spatial grid data migrat replic prevent degrad system perform ow sever load imbal node notabl issu load balanc complex case grid tradit domain primarili grid span multipl administr domain main contribut tree structur base parallel frequent pattern mine pc cluster find neighbor commun web inter dsite graph recent year link base inform retriev method web develop framework method web graph page vertic web link edg year author claim inter site graph site vertic global link link site edg natur framework link base inform retriev web graph pc cluster base parallel frequent pattern mine parallel web access pattern mine extract evolut web commun seri web archiv store seri larg web archiv excit challeng observ evolut web paper propos method observ evolut web commun web commun set web page creat individu associ common interest topic link analysi techniqu develop extract web commun analyz evolut web commun compar japanes web archiv crawl statist archiv commun evolut examin global behavior evolut metric introduc measur degre web commun evolut growth rate novelti stabil develop system extract detail evolut commun metric understand commun emerg evolv evolut exampl shown system parallel web access pattern mine pc cluster parallel fp dgrowth pc cluster compact encod web graph exploit power law statist reason link databas analyz global behavior web commun evolut nomin chair tcde xml fast intergalact data speak alphabet data inform exchang hide heterogen compon loos coupl distribut system glue individu compon part loos integr system data store relat databas system simplifi transform data xml gener agre exchang schema specif import featur improv product programm effici process articl overview featur need provid access http xml present approach microsoft sql server keyword loos coupl distribut system architectur xml relat databas system predeclar effici read donli transact process wireless data broadcast wireless data broadcast larg number user retriev data simultan mobil databas result effici scarc wireless bandwidth effici data access method limit inher properti data access strictli sequenti user paper address issu ensur consist currenc data item request order wireless read transact properli cope inher properti data broadcast explor predeclar base queri optim devis predeclar base transact process method reduc block dphase commit backup site dynam multi dresolut spatial object deriv mobil www applic web commun mine web log mine commod cluster base execut emerg www drawn frontier databas research web mine hot topic www rapid expans rate chaotic natur expos technic challeng interest discoveri gener web mine classifi web structur mine web usag mine introduc applic web mine mine web structur identifi web commun mine web usag mobil internet user locat awar search engin applic requir heavi comput power good scalabl cluster commod pc suitabl platform handl applic report approach optim parallel execut mine algorithm pc cluster evalu content dlink coupl web page cluster web search result run dtime load balanc system san dconnect pc cluster dynam inject cpu disk resourc case studi data mine applic combin link content inform web page cluster experi larg scale web mine graph base approach extract neighborhood custom commun collabor filter predeclar effici read donli transact process wireless data broadcast wireless data broadcast larg number user retriev data simultan mobil databas result effici scarc wireless bandwidth effici data access method limit inher properti data access strictli sequenti user paper address issu ensur consist currenc data item request order wireless read transact properli cope inher properti data broadcast explor predeclar base queri optim devis predeclar base transact process method runtim data declust san dconnect pc cluster system focus site web user behavior analysi locat awar search engin rapid growth internet access mobil user put import locat specif inform web uniqu web servic call mobil info search mi ntt laboratori gather inform provid locat awar search facil perform associ rule mine sequenc pattern mine access log accumul mi site order insight behavior mobil user spatial inform web detail web log mine process rule deriv report paper naviz websit navig behavior visual navig behavior websit visitor extract web access log file data mine techniqu sequenti pattern mine visual discov pattern help understand visitor navig page site web log visual tool develop tool satisfactori provid global view visitor access individu travers path effect introduc naviz system interact web log visual design overcom drawback combin dimension graph visitor access travers consid web travers properti hierarch travers traffic group relat page facil filter travers path visit page path attribut number hop support confid tool support modem dynam web page appli tool visual result data mine studi web log data mobil townpag directori servic phone number japan mode mobil intemet user result system easili handl thousand discov pattern discov interest navig behavior success path exit path lost path effici process wireless read donli transact data broadcast paper address issu ensur consist multipl data item request order read transact wireless data broadcast handl inher properti data broadcast environ data access strictli sequenti user explor predeclar base queri optim devis practic transact process method context local cach evalu perform propos method analyt studi evalu result show predeclar techniqu introduc reduc respons time significantli adapt dynam workload experi queri expans internet yellow page servic web log mine web dlinkag viewer find graph structur web effect maximum flow algorithm identifi web commun databas support spatial generalis www mobil applic appli site inform inform retriev web recent year inform retriev method inform web link develop hit trawl order analyz web link divid link insid web site local link link web site global link inform retriev requir proper model web site phrase ambigu daili life exist research web server model web site idea work case web site correspond server public web site work poorli case multipl web site correspond server privat web site rental web server paper propos model web site directorybas site handl typic privat site method identifi inform url web link verifi method approxim identifi thousand server server multipl directori base site extract thousand directori base site million global link comput experi jp domain url web link data million url million web link collect juli august toyoda kitsuregawa propos framework web link base inform retriev directori base site globallink web page web link examin effect framework compar result trawl framework exist framework dtree dbase data migrat selv dtune strategi share dnoth spatial databas ring strategi minim cost onlin data placement reorgan btree index databas share dnoth machin web mine parallel paper present empir approach mine parallel corpora convent approach readili collect compar nonparallel corpora extract parallel sentenc paper attempt challeng task directli search high qualiti sentenc pair web tackl problem formul good search queri learn rank filter noisi document pair ibm model align end end evalu show propos approach significantli improv perform statist machin translat creat web commun chart navig relat commun numer web commun web web commun collect web page creat individu kind associ common interest specif topic paper propos techniqu creat web commun chart connect relat web commun thousand seed page user navig relat web commun relat commun servic web commun includ page relat web commun techniqu base relat page algorithm relat page page link analysi show algorithm creat chart appli algorithm seed similar result classifi seed cluster deduc relationship perform experi creat web commun chart compani organ thousand seed page improv precis exist relat page algorithm companion evalu improv version companion user studi chart creat companion result chart consist web commun includ relat page path relat web commun chart find web commun compani classifi categori busi relationship commun develop earth environment digit librari system soil land datmospher data queri optim vector space problem present perform measur result parallel sql base inform retriev system implement pc cluster system web trec left deep queri execut plan achiev satisfactori speed link dbase cluster improv web search result approach relat web commun bipartit graph web harbor larg number commun structur earli detect commun structur purpos reliabl search select advertis paper investig problem extract relat web commun structur larg collect web page perform hyper link analysi propos algorithm extract potenti commun signatur extract dens bipartit graph dbg structur data set web page propos algorithm relat extract commun signatur report experiment result conduct gb trec text retriev confer data collect million page million link result demonstr propos approach extract meaning commun signatur relat web commun chart navig relat commun numer web commun web web commun collect web page creat individu kind associ common interest specif topic paper propos techniqu creat web commun chart connect relat web commun thousand seed page user navig relat web commun relat commun servic web commun includ page relat web commun techniqu base relat page algorithm relat page page link analysi show algorithm creat chart appli algorithm seed similar result classifi seed cluster deduc relationship perform experi creat web commun chart compani organ thousand seed page improv precis exist relat page algorithm companion evalu improv version companion user studi chart creat companion result chart consist web commun includ relat page path relat web commun chart find web commun compani classifi categori busi relationship commun nomin chair tcde xml fast intergalact data speak alphabet data inform exchang hide heterogen compon loos coupl distribut system glue individu compon part loos integr system data store relat databas system simplifi transform data xml gener agre exchang schema specif import featur improv product programm effici process articl overview featur need provid access http xml present approach microsoft sql server keyword loos coupl distribut system architectur xml relat databas system tcde chair high perform comput decad larg number compil transform optim program implement optim uniprocessor reduc number instruct execut program transform base analysi scalar quantiti data flow techniqu contrast optim fast converg techniqu onlin heat dbalanc btree index databas share dnoth parallel system web log mine parallel sql base execut block reduct dphase commit protocol multipl backup site sql base associ rule mine commerci rdbm ibm db ubd eee specul base nest lock protocol increas concurr nest transact remot memori dynam parallel data mine applic atm dconnect pc cluster parallel data mine atm dconnect pc cluster optim execut environ paper wehav construct larg scale atm connect pc cluster consist pc implement data mine applic optim execut environ default paramet tcp retransmiss mechan provid good perform data mine applic lot collis occur case multicast larg scale pc cluster tcp retransmiss paramet propos paramet optim good perform improvementisachiev parallel data mine pc associ rule mine problem data mine differ convent scientif calcul usag main memori wehaveinvestig feasibl memori remot node swap area work node swap real memori content experiment result pc cluster propos method expect consider hard disk swap devic develop earth envirnment digit librari system soil land datmospher data dtune data placement parallel databas system parallel databas system increasingli deploi support perform demand end user declust data multipl node facilit parallel exist data placement longer optim due skew workload chang access pattern prevent perform degrad placement data reorgan line minim disrupt system paper dynam tune approach reorgan share system introduc index base method facili fast cient migrat data solut incorpor global height balanc structur load track di erent level granular conduct extens perform studi implement method fujitsu ap machin simul empir result demonstr propos method scalabl ectiv correct deterior system throughput parallel data mine larg scale pc cluster emerg www drawn frontier databas research web mine hot topic www rapid expans rate chaotic natur expos technic challeng interest discoveri gener web mine classifi web structur mine web usag mine introduc applic web mine mine web structur identifi web commun mine web usag mobil internet user locat awar search engin applic requir heavi comput power good scalabl cluster commod pc suitabl platform handl applic report approach optim parallel execut mine algorithm pc cluster optim transport protocol paramet larg scale pc cluster evalu parallel data mine guest editor introduct paper icd sigmod sister societi load balanc algorithm tape migrat mechan scalabl tape archiv perform evalu develop earth environment databas system interact applic softwar increas interest earth environment issu earth environment databas system solv type relev data high demand databas access internet enabl user acquir observ data lack interact function import applic simul predict futur earth environment phenomena research gear develop earth environment databas interact applic softwar goal databas store input data result data paramet creat unifi databas word abil manag kind data make databas suitabl simul applic parallel dtree spatial join share dnoth architectur grow import spatial data made imper spatial oper execut effici expens oper join spatial databas paper propos replic parallel pack tree perform parallel tree join examin perform digit chart world data share machin experiment result show propos tree heurist load balanc improv parallel tree join introduct past decad explos growth spatial data field earth scienc cartographi remot sens car navig system land inform system data set area character larg size order terabyt spatial databas support data structur point line polygon store manag manipul data expens comparison ordinari busi applic sin dynam load balanc strategi parallel datacub comput import applic databas industri datacub oper propos receiv strong attent research fundament research topic olap technolog datacub oper requir comput aggreg combin dimens attribut number dimens increas expens comput datacub requir comput cost grow exponenti increas dimens parallel import factor fast datacub comput obtain suffici perform gain presenc data skew comput parallel paper present dynam load balanc strategi enabl extract effect paral datacub comput suffici perform experi base simul show strategi perform mine gener associ rule parallel rdb engin pc cluster perform analysi parallel gener associ rule mine larg scale pc cluster dynam remot memori acquir parallel data mine pc cluster prliminari perform result scalabl protocol internet reduc servic time server load satellit imageri archiv system usag analysi ii dynam remot memori acquisit parallel data mine atm dconnect pc cluster dynam remot memori acquisit parallel data mine atm dconnect pc cluster parallel gener associ rule mine larg scale pc cluster specul lock manag increas concurr mobil environ parallel sql base associ rule mine larg scale pc cluster perform comparison directli code implement dynam romot memori util atm dconnect pc cluster data mine applic dynam load balanc parallel associ rule mine heterogen pc cluster system implement tertiari storag file system partial migrat mechan mm tape archiv perform evalu reduc block dphase commit protocol emploi backup site distribut data base system ddbss transact block phase commit pc process coordin site fail time particip site declar readi commit transact block phenomena reduc avail system block transact resourc receiv final command coordin recoveri remov block problem pc protocol phase commit pc protocol propos pc protocol elimin block problem involv extra round messag transmiss degrad perform ddbss paper propos backup commit bc protocol includ backup phase pc protocol backup site attach coordin site receiv respons particip phase coordin commun decis backup site backup phase send final decis particip block occur due failur coordin site particip site consult coordin backup site follow termin protocol bc protocol achiev block properti coordin site failur worst case block occur bc protocol coordin backup site fail simultan rare case occur particip wait recoveri coordin site backup site bc protocol suit ddb environ site fail frequent messag longer deliveri time simul experi shown bc protocol exhibit superior throughput respons time perform pc pr improv main memori util arrai dbase datacub comput optim protocol paramet larg scale pc cluster evalu effect parallel data mine perform analysi parallel hash join algorithm distribut share memori machin implement evalu hp exemplar spp mine algorithm sequenti pattern parallel hash base approach paper studi problem mine sequenti pattern larg databas custom transact find sequenti pattern handl larg amount custom transact data requir multipl pass databas expect parallel algorithm improv perform significantli parallel algorithm mine sequenti pattern share environ parallel algorithm partit sequenti pattern mine npspm simpli partit sequenti pattern mine spspm hash partit sequenti pattern mine hpspm propos npspm candid sequenc copi node lead memori overflow larg databas remain algorithm partit candid sequenc node effici exploit total system memori number node increas partit simpli custom transact parallel mine algorithm gener associ rule classif hierarchi associ rule mine recent attract strong attent classif hierarchi data item user interest gener associ rule span level hierarchi interest rule deriv take hierarchi account paper propos parallel algorithm mine associ rule classif hierarchi share parallel machin improv perform algorithm partit candid itemset processor exploit aggreg memori system effect candid itemset partit classif hierarchi item ancestor item transmit prohibit larg amount commun method minim interprocessor commun hierarchi algorithm memori space fulli utili analysi cassett migrat activ scalabl tape archiv implement evalu bucket flatten omega network parallel relat databas server sdc dii paper present implement perform evalu bucket flatten omega network sdc ii super databas comput ii sdc ii highli parallel relat databas server consist data process modul interconnect network parallel parallel relat databas process share architectur suffer skew data distribut collis interconnect network network sdc ii design offer architectur support bucket spread hash join algorithm enabl system linear perform scalabl skew data distribut addit function introduc network gener flat bucket distribut essenti algorithm provid conflict free rout switch unit network implement fpga chip perform evalu compar impl parallel databas process fdata mine larg scale atm connect pc cluster characterist parallel data mine applic implement atm connect pc cluster preliminari experiment result parallel associ rule mine atm connect pc cluster implement perform evalu parallel relat databas server sdc dii paper present implement perform evalu sdc ii super databas comput ii sdc ii highli parallel relat databas server consist data process modul interconnect network modul processor connect buss disk drive sdcii emploi kei techniqu effici support join intens queri sophist parallel hash join algorithm name bucket spread parallel hash join algorithm effici data pass mechan hardwar softwar intellig interconnect network abil gener flat bucket distribut provid conflict free rout evalu result obtain join queri skew data show sdc ii work effici condit attain high degre parallel introduct wide spread adopt relat databas hash base parallel algorithm mine associ rule paper propos parallel algorithm npa spa hpa hpa eld mine associ rule share parallel machin improv perform npa candid itemset copi processor lead memori overflow larg transact databas remain algorithm partit candid itemset processor partit simpli spa transact data broadcast processor hpa partit candid itemset hash function elimin broadcast reduc comparison workload significantli hpa eld fulli util memori space detect extrem larg itemset copi effect flatter load processor implement algorithm sharednoth environ perform evalu show algorithm hpa eld attain good linear speedup ratio effect hot mirror studi hide pariti upgrad penalti degrad rebuild raid partial migrat mm tape base tertiari storag file system perform evalu satellit imag process applic recent attent global environment stimul develop larg scale global inform system satellit imag plai import role understand global dynam join product skew handl hash djoin share dnoth databas system hot block cluster disk arrai dynam stripe data parallel relat databas process connect machin cm data vault dynam pariti stripe reorgan raid disk arrai effici pointer swizzl method navig intens applic greo commerci databas processor base pipelin hardwar sorter parallel grace hash join share deveryth multiprocessor implement perform evalu symmetri massiv parallel relat databas process connect machin cm schedul batch transact share dnoth parallel databas machin effect concurr parallel perform evalu function disk system fd dr perform evalu function disk system nonuniform data distribut concurr control bulk access transact share parallel databas machin bucket spread parallel hash queri process multi dattribut cluster record funtion disk system high perform relat storag queri execut larg relat function disk system join strategi kb dtree index relat effect bucket size tune dynam hybrid grace hash join method hash dpartit join method dynam destag strategi function disk system relat databas design implement high speed pipelin merg sorter run length tune mechan overview system softwar parallel relat databas machin grace multidimension cluster techniqu larg relat databas machin memori manag algorithm pipelin merg sorter algorithm perform evalu adapt multidimension cluster techniqu applic hash data base machin architectur kiernan declar approach activ databas rdl languag system widom ceri editor activ databas system trigger rule advanc databas process morgan kaufmann san francisco california sever lohman differenti file applic mainten larg databas acm tran databas system septemb stoi denot semant scott strachei approach program languag theori mit press cambridg mass stonebrak integr rule system databas system ieee tran knowledg data engin octob widom ceri activ databas system trigger rule advanc databas process morgan kaufmann san francisco california widom finkelstein set orient product rule relat databas system proc acm sigmod syrup relat algebra machin grace 